(BI-)COHEN-MACAULAY SIMPLICIAL COMPLEXES AND 
THEIR ASSOCIATED COHERENT SHEAVES 
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Abstract. Via the BGG correspondence a simplicial complex A on 
[n] is transformed into a complex of coherent sheaves on P""'^. We 
show that this complex reduces to a coherent sheaf exactly when the 
Alexander dual A* is Cohen-Macaulay. 

We then determine when both A and A* are Cohen-Macaulay. This 
corresponds to T being a locally Cohen-Macaulay sheaf. 

Lastly we conjecture for which range of invariants of such A's it must 
be a cone, and show the existence of such A's which are not cones outside 
of this range. 



Introduction 

To a simplicial complex A on the set [n] = {1, . . . , n} is associated a mono- 
mial ideal I/\ in the exterior algebra E on a vector space of dimension n. 
Lately there has been a renewed interest in the Bernstein-Gel'fand-Gel'fand 
(BGG) correspondence which associates to a graded module M over the 
exterior algebra E a complex of coherent sheaves on the projective space 
P*^"^ (see (Tj, PP). In this paper we study simplicial complexes in light of 
this correspondence. Thus to each simplicial complex A we get associated a 
complex of coherent sheaves on P""^. Our basic result is that this complex 
reduces to a single coherent sheaf J- if and only if the Alexander dual A* is 
a Cohen-Macaulay simplicial complex. So we in yet a new way establish the 
naturality of the concept of a simplicial complex being Cohen-Macaulay in 
addition to the well established interpretations via the topological realiza- 
tion, and via commutative algebra and Stanley-Reisner rings. 

It also opens up the possibility to study simplicial complexes from the 
point of view of algebraic geometry. A simple fact is that A is a cone if 
and only if the support of J- is contained in a hyperplane. Now the nicest 
coherent sheaves on projective space may be said to be vector bundles, or 
more generally those sheaves which when projected down as far as possible, 
to a projective space of dimension equal to the dimension of the support 
of the sheaf, become vector bundles. This is the class of locally Cohen- 
Macaulay sheaves (of pure dimension) . We show that the coherent sheaf J- 
is a locally Cohen-Macaulay sheaf iff both A and A* are Cohen-Macaulay 
simplicial complexes. We call such A bi-Cohen-Macaulay and try to describe 
this class as well as possible. 

1 



2 



GUNNAR FL0YSTAD AND JON EIVIND VATNE 



In Section 1 we recall basic facts about the BGG-correspondence. In 
Section 2 we apply this to simplicial complexes and show the basic theorem, 
that we get a coherent sheaf J- via the BGG-correspondence iff A* is Cohen- 
Macaulay. We are also able to give a kind of geometric interpretation of the 
/i-vector of A* in terms of the sheaf T . 

In Section 3 we consider bi-Cohen-Macaulay simplicial complexes A. Then 
the associated sheaf T on when projected down to P*~^, where s — 1 

is the dimension of the support of J- ^ becomes one of the sheaves of differ- 
entials r2ps_i. This gives quite restrictive conditions on the face vector of 
such A. It is parametrized by three parameters, namely n, c and s. 

When c = 0, A is just the empty simplex. When c = 1 a result of Froberg 
jllj enables a combinatorial description of such A. If A has dimension d—\ 
equal to 1 it is a tree and in general A is what is called a ((f — l)-tree. 
When c > 2 a combinatorial description seems less tractable. There is a 
classical example of Reisner of a triangulation A of the real projective 
plane which is bi-Cohen-Macaulay if char k ^ 2; but neither A nor A* are 
Cohen-Macaulay if char k = 2. In particular A is not shellable. 

Now suppose T projects down to ilps-i- A natural question to ask is 
whether T is degenerate or not (the support contained in a hyperplane or 
not). This corresponds to A being a cone or not. In the last section. Section 
5, we conjecture that there exists a bi-Cohen-Macaulay A which is not a 
cone if and only if s < n < (c + l)(s — c). We prove this conjecture when 
c = 1 and give examples to show the plausibility of this conjecture for any c. 
Also in the full range we prove the existence of bi-Cohen-Macaulay A which 
are not cones. 

As further motivation for the significance of bi-Cohen-Macaulay simplicial 
complexes, we refer to the paper P]. There a natural algebraically defined 
family of simplicial complexes is defined which depends on the parameters 
n, d, c, and an integer a > 0. It contains Alexander duals of Steiner systems, 
when a = n — d—1, cyclic polytopes, when a = 1 and d = 2c, and bi-Cohen- 
Macaulay simplicial complexes, when a = 0. 

This paper started out partly from an observation that the Tate resolution 
(see Section 1) of the famous Horrocks-Mumford bundle on contains a 2 x 
5 matrix of exterior (quadratic) monomials. This paper may be considered 
as studying (complexes of) coherent sheaves on P"~i whose Tate resolution 
involves a 1 x matrix of exterior monomials (or equivalently a resolution 
of a monomial ideal in the exterior algebra). In our investigations we have 
repeatedly had the benefit of computing resolutions over the exterior algebra 
using Macaulay2 H^, and we express our appreciation of this program. 

1. The egg correspondence 

We start by recalling some facts about the EGG correspondence originat- 
ing from Our main reference is 0- 
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Tate resolutions. Let F be a finite dimensional vector space of dimension 
n over a field k. Let E{V) = ® A* F be the exterior algebra and for short 
denote it by E. Given a graded (left) E'-module M = ©Mj we can take a 
minimal projective resolution of M 

P : > P-^ ^ M 

where 

Now the canonical module oje, which is ilomk{E , k) , is the injective en- 
velope of k. Hence we can take a minimal injective resolution 

/ : M ^ 1° ^ ^ • • • 

where 

= (Ba&ZUJEia) <S)k Via- 

(For —p < we put Via — Vla-n-) fixing an isomorphism k ^ /S^V* 
where V* is the dual space of V , we get an isomorphism of E and u;£;(— n) 
as left modules, where we have given V degree 1 and V* degree —1. 

We can then join together P and / into an unbounded acyclic complex 
r(M), cahed the Tate resolution of M 

> ®aOJE{a) ®k ^ ®aOJE{a) ®k Vl^^^ ^ • • • 

such that M is ker d'' and also imd^^. (One should use uje instead of E in 
this complex since a;^; is the natural thing to use in the framework of Koszul 
duality and hence in the BGG correspondence, see 

BGG correspondence. The terms T* have natural algebraic geometric 
interpretations via the BGG correspondence. Let V have a basis {ca} and 
let W = V* he the dual space of V with dual basis {xa}- Let S = SiW) 
be the symmetric algebra on W . To M we then associate a complex of free 
5-modules 

L{M) : > S{i) 0fc M, ^ S{i + 1) 0fc Mi+i ^ • • • 

where 

(5*(s ® m) = sxa <8> Cam. 

a 

If we sheafify L{M) we get a complex of coherent sheaves on the projective 
space P(VF) 

L{M) : > Op(i^)(i) M, ^ Cp(H^)(^ + 1) ®k Af»+i ^ • • • • 

This, in short, is the BGG correspondence between finitely generated graded 
(left) -E-modules and complexes of coherent sheaves on P(VF). 

Suppose L{M) has only one non-vanishing cohomology group; a coherent 
sheaf Then the terms of the Tate resolution T{M) give the cohomology 
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groups H^{P{W),T{a)) of T (for short WJ^{a)). More precisely, if JF is 
H^L{M) then 

(1) TP{M) = ®,uJE{p-i)(^kH'J'{p-i). 

Since for a coherent sheaf J- the cohomology H^J-{a) vanishes for a ^ 
when i > 0, we see that for large p 

(2) TP{M)=ujE{p)®kH'^Hp)- 

Conversely, if M is such that TP{M) is equal to u)e{p) (^k for large 
p, then the only non-zero cohomology of L[M) is in degree and so L{M) 
gives us a coherent sheaf J-. 

In general all the L{keT dP)[—p\ for p in Z have the same cohomology, 
where [—p] denotes the complex shifted p steps to the left. Hence J- is equal 
to H^'P [L{kBi dP)) for all p. Therefore if we find that the only non-vanishing 
cohomology group of L{M) is J- in degree — p, we shall think of M as ker # 
in T. Then ((U and © still hold. 

Remark 1.1. The BGG correspondence induces an equivalence of trian- 
gulated categories between the stable module category of finitely gener- 
ated graded modules over E and the bounded derived category of coherent 
sheaves on P(14/^) 

E - mod ~ D^(coh/P(VF)). 



Due to this remark we may also start with a coherent sheaf and there 
will be a module M over E such that L[M) only has non-zero cohomology 
in degree 0, equal to J-. Forming the Tate resolution T{M) we also denote 
it by T{T) and say it is the Tate resolution of J-. 

Duals. Consider A"VF as a module situated in degree —n and let be 
Homfc(M, A"VF). Since L{f\^W) naturally identifies with the canonical sheaf 
ijJ-p{W) on P(W^) shifted n places to the left, we see that 

L(M^) = Homfc(L(M),u;p(^))[n]. 

Hence if L(M) has only one nonvanishing cohomology group T in cohomo- 
logical degree p, then 

(3) £xt\T,u:^^w)) = if'-P-^LCM^). 

Since loe naturally identifies with Homfc(u;£', A"W) we also get that the 
Tate resolution of is the dual Homfc(T(M), /\^W) of the Tate resolution 
of M. 
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Projections. Given a subspace U C. W we get a projection vr : P(VF) 
P(C/). If the support of the coherent sheaf J- does not intersect the center of 
projection P{W/U) C P(P^) we get a coherent sheaf tt^{T) on P{U). How 
is the Tate resolution of tt^^T related to that of J-? Via the epimorphism 
E — > E{U*) the latter becomes an E'- module. It then turns out that the 
Tate resolution 

T{-K^T) = RomE{E{U*),T{J^)). 

Note that 

RomE{E{U*),ujE) =uje(u*)- 

Hence 

r(7r*J^) : > ®iOJE{u*){P - i) ®k H'J^{p - i) ^ ■ ■ ■ . 

In particular we see that the cohomology groups W7r^J^{p—i) and WJ^{p—i) 
are equal. 

Linear subspaces. If [/ ^ is a surjection, we get an inclusion of linear 
subspaces i : P{W) ^ P{U). Then by 1.4 (21)] the Tate resolution of 
is 

RomE{E{U*),T{T)). 

2. SiMPLICIAL COMPLEXES GIVING COHERENT SHEAVES. 

The BGG-correspondence applied to simplicial complexes. Let A 

be a simplicial complex on the set [n] = {1, . . . , n}. Then we get a monomial 
ideal I a in E which is generated by the monomials e^^ • • • Cj^ such that 
{ii, . . . ,ir} is not in A. Dualizing the inclusion /a Q E(y) g^t an exact 
sequence 

(4) ^ Ca ^ E(W) ^ (/a)* ^ 0. 

Note that E{W) is a coalgebra and that Ca is the subcoalgebra generated 
by all a^ii • • • Xi^ such that {ii, . . . v} is in A. 

Now think of lje = E{W) as a left i?(y)-module; then Ca is a submodule 
of u;^;. Then we can use the BGG correspondence. A natural question to 
ask is: When does L(Ca) have only one non-vanishing cohomology group, a 
coherent sheaf J-? It turns out that this happens exactly when the Alexander 
dual simplicial complex A* is Cohen-Macaulay. Let us recall this and some 
other notions. 

A simplicial complex A is Cohen-Macaulay if its Stanley- Reisner ring A; [A] 
is a Cohen-Macaulay ring. For more on this see Stanley's book [Tij . 

The Alexander dual A* of A consists of subsets F of [n] such that [n] — F 
is not a face of A. Via the isomorphism uje — E{n), the submodule Ca* 
corresponds to the ideal Ia in E. So we get from Q) an exact sequence 

(5) O^Ca^u;e^(Ca*)''^0. 
Dualizing this we get 

(6) ^ Ca* ^ ujE ^ (C^y ^ 0. 
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Main theorem. A coherent sheaf ^ on a projective space is locally Cohen- 
Macaulay of pure dimension n if for all the localizations J-'p we have depth J^p = 
dim^P = n. This is equivalent to all intermediate cohomology groups 
H^J-{p) vanishing for < i < n when p is large positive or negative. It is 
also equivalent to J- projecting down to a vector bundle on P". 

Let c be the largest integer such that all (c — l)-simplexes of [n] are 
contained in A. 

Theorem 2.1. a) The complex L{C^) has at most one non-vanishing 
cohomology group, a coherent sheaf T , if and only if A* is Cohen- 
Macaulay. In this case J- is H~'^L{C^). 

b) J- is locally Cohen- Macaulay of pure dimension if and only if both 
A and A* are Cohen- Macaulay. 

c) The support of J- is contained in a hyperplane if and only if IS. (or 
equivalently A*) is a cone. 

Proof. By 6^ A* is Cohen-Macaulay if and only if the associated ideal of 
A in the symmetric algebra has a linear resolution. By ^ Cor. 2. 2. 2] this 
happens exactly when Ia has a linear resolution over the exterior algebra. 
Now note that since /a in E is generated by exterior monomials, in any case 
a resolution will have terms 

Ia ^ ®a>c+lEi-a) (^k yl ^ ®a>c+2Ei-a) ^kVa ' 

with all V^_^_^ non-zero. But then the injective resolution of the vector space 

dual (Ia)* wih have "pure" terms uJEia)'^ky-a"'° a » 0, meaning L(Ca) 
is a coherent sheaf, if and only if /a has a linear resolution from the very 
start and this then happens exactly when A* is Cohen-Macaulay. 

The fact that J- is locally Cohen-Macaulay means that the terms in the 
Tate resolution are ujE{a) (^k V^^"'^ for a » and similarly for a ^ 0. 

Now by the dual sequences © and (jHI), the dual of the Tate resolution 
of Ca is the Tate resolution of Ca*. Thus we get that the condition just 
stated for the Tate resolution of J- must mean that both A and A* are 
Cohen-Macaulay. 

Suppose now the support of is contained in the hyperplane P(?7) ^ 
P(M^) corresponding to a surjection W ^ U, where the kernel is generated 
by a form w in W defining the hyperplane. Considering ^ as a sheaf on 
P(?7) denote it by . Then the Tate resolutions are related by 

Ti^) = RomE^u*)iE,TiT')). 

Hence the component of T{!F') in degree c is uip;{u*)- Let the image in T{T'Y 
of the differential be C. Then Ca is the image of 

llom.E{u*){E,C') ^ Yiom.E{u*){E,i^E{u*)) = E{W) 

and this is again the sum C -|- wC . Since Ca is homogeneous for the 
multigrading, we see that C must also be, and then also w., so w = Xi for 
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some i. Then we see that A is a cone over the vertex i. Since the argument 
is clearly reversible, we get c). □ 

Definition 2.2. If A* is Cohen-Macaulay we denote the corresponding 
coherent sheaf by 5(A). 

When A and A* are both Cohen-Macaulay we say that A is hi- Cohen- 
Macaulay. 

Remark 2.3. The complex L{C^) is the cellular complex we get from A by 
attaching the monomial xi to the vertex i. See (31. 

Proposition 2.4. When A* is CM the complex 

L{{C^^Y)[-c-l] : Op(H.)(-c-l/.** ^•••^Op(^)(-n) 
is a resolution ofS{A). 

Proof. The exact sequence © gives an exact sequence of complexes 

^ L{Ca) ^ L{u;e) ^ L{{Ca')'') ^ 
from which this follows by the long exact cohomology sequence. □ 

Numerical invariants. For a simplicial complex A on n vertices, let fi be 
the number of i-dimensional simplices. The /-polynomial of A is 

fA{t) = l + fot + fit^ + --- + fa-it'' 

where d — 1 is the dimension of A. 

If we form the cone CA of A over a new vertex, then the /-polynomial 
of CA is 

fcA{t) = {l+t)fA{t). 
The /-polynomial of the Alexander dual A* is related to / by 

Note that the invariants c* and d* of A* are related to those of A by 

c* -\- d + 1 = n, c-\-d* + l = n. 

Proposition 2.5. Suppose A* is Cohen-Macaulay. The Hilbert series of 
iS(A) is given by 

h\s{A){k))t' = (-1)^+1 + (-i)^/^(-t)/(i - tr. 

k 

If fA is {1 + 1)^^^ f where /(I) is non-zero, then the support ofS{A) has 
dimension s — 1. 
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Proof. The sheaf 5(A) is the cohomology of the complex 

OFiw){-dy'' ^ • • • ^ Op(H/)(-c)^= ^ • • • Op^w) 

at the term Op(^iy){—c)f'' . Since the Hilbert series of Cp(vi/)(~oi) is (1— 0" 
we get the proposition by breaking the complex into short exact sequences 
and running sheaf cohomology on twists of these. 

The statement about the dimension of 5(A) follows by writing / as a 
polynomial in (1 + t). □ 

There is also another equivalent set of numerical invariants of A. They 
are related to the /j's by the following polynomial equation 

(7) + fof-' + . . . + = (1 + t)'' + hi{l + tf-^ + --- + hd. 

When A is Cohen-Macaulay all the /ij > 0, [HI II.3]. 

There is no geometric interpretation of the /ij's in terms of the topological 
realization of A. However the following gives a kind of geometric interpre- 
tation of the /i|'s for a CM simplicial complex A* in terms of the sheaf 
5(A). 

Proposition 2.6. // A* is CM then in the Grothendieck group of sheaves 
on P{W) 

(8) [5(A)(c + 1)] = h*,, [Opn-i] + h:._,[Opn-.] + . • • + h*,[Opc] 

More concretely, Sq = 5(A) (c + 1) has rank h*^, and Sq is generated by 
its sections. Take a general map 

and let 5i be the projection to P""^ of its cokernel. It has rank /i^*.]^ and 
is generated by its sections. In this way we continue. 

Proof. By Proposition 12.41 there is a resolution 

5(A) ^ Op^w) i-c - ly^* ^ • • • ^ Op^w) i-n) 

so the Hilbert series of Sq = 5(A) (c + 1) is 

d" d* 

i=0 i=0 

This gives the statement about the class in the Grothendieck group and so 
the rank of 5o is /i^*. Also note by the Tate resolution of 5(A) that Sq is 
0-regular as a coherent sheaf. Consider now the sequence 

where the first is a general map and Ti is the cokernel. Since 5o is 0-regular, 
7i will also be. Also the Hilbert series of 7i is 

(9) ^h*,,^j{i-tr-\ 
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Hence letting Si be the projection of 71 by a general projection to P"" , 
then since Si and 71 have the same cohomology, Si is 0-regular with Hilbert 
series Q- In this way we may continue. □ 

Remark 2. 7. We thus see that with larger and larger c we are situated in a 
smaller and smaller part of the Grothendieck group. 



3. Bi-COHEN-MACAULAY SIMPLICIAL COMPLEXES 

Numerical invariants. The basic types of bi-Cohen-Macaulay simplicial 
complexes turn out to be the skeletons of simplices of various dimensions. 
So let 

(10) /,,,(f) = i+st+Qt2^--- + Qt^ 

be the /-polynomial of the (c— l)-dimensional skeleton of the (s — l)-simplex. 
Proposition 3.1. //A is bi- CM then 

uit) = ii+tr-'fsAt) 

for some s. We then say that A is of type (n, c, s). 

Proof By © we have that £xf{SiA),ujp^w)) is H'+''-'^L{{Ca)'^) and by 
the sequence © this identifies with H^'^'^^^^"-L{Ca*)- 

Thus when A is bi-CM and so S{A) is locally Cohen-Macaulay of dimen- 
sion s — 1, then 

^xr-^(5(A),u;p(H.)) = H'+^-'LiCA") 

and the other £'xi-sheaves vanish. Thus c+1— s = —c* and since c*+d+l = n 
we get d = n — s + c. 

Now if for a polynomial / we let c > 1 be the largest integer for which 

f{t) = l + a+(^^t' + -..+ Qt^ + ... 

then it is easily seen that f{t) and (1 + t)f{t) have the same invariant c. 
Applying this to f^it) = (1 + *)"'~^/(*) we see that for the polynomial / the 
degree must be equal to the invariant c and so f{t) = fs,c{t)- D 

Remark 3.2. This can of course also rather easily be proven in other ways. 
For instance using the Stanley- Reisner ring A: [A]. Then A is bi-CM iff A;[A] 
is CM and has a linear resolution by 16 . By Ex. 4. 1.17 of it is a simple 
matter to check that the /-polynomial has the above form. 

It can also be deduced numerically by appealing only to the fact that the 
/i-vectors of A and A* are both non-negative. 

Remark 3. 3. If A is Cohen-Macaulay, the terms of the /i- vector are all non- 
negative. If A is bi-CM of type (n, c, s), the terms hc+i = /ic+2 = • • • = 0. 
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So the bi-CM simplicial complexes are in a way numerically extremal in the 
class of Cohen-Macaulay complexes. 

Algebraic geometric description of bi-CM simplicial complexes. 

Let ilpn-i be the sheaf of c-differentials on P"^^. 

Proposition 3.4. a) Let A be the (c—l) -skeleton of a simplex on n vertices. 
Then A is bi-CM with 5(A) = rip„_i. 

b) When A is bi-CM of type (n,c, s) then 7r*5(A) = r2ps_i where n is a 
projection P"~i p*-i whose center is disjoint from the support o/5(A). 

Proof, a) When A is the (c — l)-skeleton of a simplex on n elements then 
L{Ca) is the truncated Koszul complex 

Opn-I(-C) (g)k A^'W > Opn-l(-l) (g)kW ^ Opn-l. 

The only cohomology is the kernel of the first map which is rips_i. Since 
this is a vector bundle, A is bi-CM. 

We now prove b). The Tate resolution of 5(A) is 

>oJE^ iVE{c+l)<^kH^{S{A){c+l)) ^ iVE{c+2)(S)kH^{S{A){c+2)) ^ • 

For a general subspace [/ C of dimension s the projection 7r*5(A) on 
P''^^ = P(f7) has (minimal) Tate resolution 

r(7r,5(A)) = RomEiv){E{U*),T{S{A))). 

Now 7r*5(A) and 5(A) have the same Hilbert series and by Proposition 
12 .51 this is the same as the Hilbert series of r^p^.i. When we twist the latter 
with c + 1 its global sections are A'^^^U. 

Now note that if a map 

^E{U*) ^E{U'){c + 1) ®k A'^+^f/ 

is surjective in degree —c—l, then it is the map whose graded dual is the 
unique natural map 

A^+^C/* ®k E{U*){-c - 1) ^ E{U*) 

given by A^+^U* ®fc 1 ^ A^+^U*. 
Hence the maps 

^E{u*) iOE{u*)ic + l) '^k H^'n:*S{A){c + l). 

^E(u*) a;£;(c/*)(c + 1) 0/0 i^°f2pn-i(c+ 1) 

may be identified and so we must have 7r*5(A) = r2ps_i. □ 

Remark 3.5. In the argument above we actually only used the assumption 
that A* is CM with /a equal to (1 + t)"~Vs,c(t)- Only this thus suffices to 
conclude that A is bi-CM. 
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Topological description of bi-CM simplicial complexes. The bi-CM 
simplicial complexes A correspond by [HI to Stanley-Reisner rings k[A] which 
are CM and have a linear resolution over the polynomial ring. Since the 
generators of the ideal of A; [A] will have degree c + 1, we say the resolution 
if (c + l)-linear. 

In TT R. Froberg studies Stanley-Reisner rings k[A] with 2-linear res- 
olution. When A is CM (so A is bi-CM with c = 1) he shows that A is 
what is called a {d — l)-tree. (Strictly speaking he uses this term only for 
the 1-skeleton of A.) They arise as inductively as follows. Start with a 
(d — l)-simplex, then attach d — 1 simplices, one at a time, by identifying 
one (and only one) {d — 2)-face of A with one (and only one) {d — 2)-face of 
the simplex to be attached. This thus describes bi-CM A with c = 1. When 
c > 2 things appear to be less tractable as the following example shows. 

Example 3.6. The following example was first noted in Consider the 
simplicial complex of dimension 2 with invariants (n, c, s) equal to (6, 2, 5): 




4 



This simplicial complex is a triangulation of the real projective plane. It 
is isomorphic to its Alexander dual. Over any field of characteristic different 
from two, it is bi-Cohen-Macaulay. However, it has homology in dimension 
one over Z/2Z, so it is not Cohen-Macaulay over that field. In particular, it 
is not shellable. 



4. When are CM-simplicial complexes cones? 

The following proposition gives rise to the problems and results addressed 
in this section. In particular we are interested in determining for which 
range of invariants (n, c, s) a bi-CM simplicial complex necessarily is a cone. 
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We give a conjecture for this and prove the existence of bi-CM simphcial 
complexes which are not cones in the whole range of this conjecture. 

Proposition 4.1. Let f be a polynomial. Then there exists e{f) such that 
for e > e{f) if A is a CM simplicial complex with /a = (1 + tyf, then A is 
a cone. 

Proof. The number c of A is determined by / and the h^{S{A){p)) are 
also determined by / (Proposition I2.5j) . Now by the proof of Proposition 
12.11 /i*(5(A)(c + 1 — i)) is zero for i > so 5(A) is (c + l)-regular and is 
generated by its sections when twisted with c + 1. Letting si, S2, ■ ■ ■ , Sa be 
a basis for these sections, there is a surjection 

©^=iOpn-i ®Si^ 5(A)(c + 1). 

Now let b be /i°(5(A)(c + 2)). Then the kernel Ki of each 

H^Opn-i{l) ^ Si ^ H°{S{A){c + 2)) 

is at least (n — 6)-dimensional. If n > a6 (which is the case for e sufficiently 
large), the intersection of all the Ki considered as subspaces of H^Opn-i{l) 
is not empty. Thus we get a linear form h in H^Opn-i (1) such that all h(^Si 
map to zero. But then 5(A) is contained in the hyperplane /i = in P"~i 
and so A is a cone by Proposition 12.11 □ 

We now pose the following. 

Problem 4.2. For each polynomial f with /(—I) non-zero, determine the 
least number, call it e{f), such that when A is Cohen- Macaulay with /a = 
(1 + ty f and not a cone, then e < e(/). 

In the case where / is fs,cy see (fTn|) . we propose the following conjecture 
for the value of the upper bound of e = n — s when A is not a cone. 

Conjecture 1. Suppose A is bi-CM of type (n,c, s) and not a cone. Then 
n — s < c(s — c — 1) (or equivalently (c + l)d < cn). 

Conjecture 2. Suppose T is a non- degenerate coherent sheaf on P"^i 
which projects down to r2ps_i on P'^^"'^. Then n — s < c{s — c — 1) (or 
equivalently (c + l)d < cn). 

Clearly Conjecture 2 implies Conjecture 1 by letting JT be 5(A). The 
following shows the existence of non-degenerate coherent sheaves J- attaining 
the bound in Conjecture 2 and which cannot be lifted further. 

Proposition 4.3. The sheaf 0{—c — 1,0) on the Segre embedding ofY"^ x 

pS-C-l p(c+l)(s-c)-l p^gjgf^lg down to ^ps~l- 

Since the Segre embedding is smooth and projectively normal, this line 
bundle cannot be lifted further. 
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Proof. Let us compute the Tate resolution in components c and c + 1. For 
component c we compute 

h\O{'-c-l,0){c-i)) = 

For component c + 1 we compute 

/.'(O(-.-1.0)(c+l-,)) = {^'„O^_(^^l)_ III 

Hence components c and c + 1 of the Tate resolution are 

iOE OJe{c + 1) ®k H^Opn-c-i (c + 1). 

Now note that h^Opn-c-i{c + 1) is {J^i) which again is h^Q,p„_i{c + 1). 
Now the argument proceeds exactly as in the proof of Proposition 13.41 b) 
and c). □ 

We shall show the existence of bi-CM simplicial complexes which are not 
cones, in the entire range of Conjecture 1. 

Let p and q be positive integers. By thinking of a p x g matrix we define 
a vertical path as a non-decreasing function a : [p] — > [q] and a horizontal 
path as a non-decreasing function P [q] ^ [p]- By identifying a path with 
its graph we may consider it as a subset of [p] x [q] . We may note that any 
horizontal path must intersect any vertical path. 

Lemma 4.4. Let F be a subset of [p] x [q]. Then either F contains a 
horizontal path or the complement F contains a vertical path. 

Proof. We form a partial horizontal path /3 : [i] — > [p] as follows. Chose 
P{1) minimal such that 1) is in F. Then chose /?(2) > minimal 

such that (/3(2),2) is in F. Continuing till the process stops gives a path 
/3 : [z] — > [p]. The block [P(i),p\ x [i + 1, q] can then contain no element from 
F. Looking at the block 

B = [l,P{i)-l] X [l,i], 

by construction of the path P, F f] B does not contain a horizontal path. 
By induction F CiB contains a vertical path a : [1, f3{i) — 1] ^ [i] which can 
then be completed to a path all the way down in F by picking elements in 
the block [P{i),p] x[i + l,q]. □ 

Let V be the vector space with basis Cij where i = 1,... ,p and j = 
1, . . . ,q and fill the matrix with these elements. Let Y be the simplicial 
complex defined by the monomial ideal in E{V) generated by horizontal 
path products 

e/3(i),ie/3(2),2 • • • e/3(g),q 
and let X be the simplicial complex defined by the monomial ideal generated 
by the vertical path products. 



r 0, i^c 

\ 1, i = c 
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Proposition 4.5. The facets of X are the complements of the horizontal 
paths and the facets of Y are the complements of the vertical paths. In 
particular X and Y are Alexander dual simplicial complexes. 

Proof. The statement about Alexander duals follows from the first statement 
because the facets of the Alexander dual of Y are the subsets of [p] x [q] 
which are the complements of the indexing sets of the monomial generators 
of Y, and so this is X. 

Now the faces of X are precisely the subsets F of [p] x [q] which do not 
contain a vertical path. By the previous lemma F contains a horizontal path 
and so F is contained in the complement of a horizontal path. 

If F is the complement of a horizontal path, then F does not contain a 
vertical path because any horizontal and vertical paths intersect. Hence F 
is a face (in fact a facet) of X. □ 

Lemma 4.6. X and Y are shellable simplicial complexes 

Proof. The elements of X are complements of horizontal paths /3(1) • • • P{q) 
and we represent them as such. We order these lexicographically by letting 
1 y 2 y ■ ■ ■ y p. This gives a shelling of X. Let a and (3 be horizontal paths 
with a y P and the cardinality of a H /? less than or equal to g — 2. If there 
are at least two values i such that a{i) < l3{i), let / be maximal among these 
and let 

7 = a(l)---a(/-l)/3(/)---/?((7). 

If there is only one value i with a{i) < I3{i) \et i = I and 

7 = a(l)---a(/)/3(/ + l)---/?(g). 

Then j y P and the cardinality of a fl 7 is greater than that of q n /3. The 
argument for Y is similar. □ 

Theorem 4.7. Given s > c. For all n in the range 

s < n < {c+ l)(s — c) 

there exists bi- CM simplicial complexes with invariants n,c,s which are not 
cones. 

There are thus explicit examples in the full range of Conjecture 1. 

Proof. Since X and Y are shellable and Alexander duals, the Stanley- Reisner 
ring k[X] is Cohen-Macaulay of dimension pq — q — 1 and has a linear resolu- 
tion, 0. Considering the px q matrix with entries Xij, k[X] is a quotient of 
k[xij]. The k'th normal diagonal are the positions {i,j) with i + j = k — 1. 
We may make some variables on a normal diagonal equal. Having done so 
we may form the simplicial complex X' again defined by the ideal of verti- 
cal path products. Then k[X'] is k[X] divided out by elements 
each time we make Xij equal to Xi'j/. Making all the elements on each nor- 
mal diagonal equal, call the element on the /c'th normal diagonal Xk where 
k = 1, . . . ,p + q — 1, we get a simplicial complex A on [p + — 1] whose ideal 
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is generated by all monomials Xi-^ ■ ■ ■ where ii < ■ ■ ■ < ip. Thus A is the 
complete p — 2-dimensional skeleton of the p + q — 2-simplex and so k [A] is 
Cohen-Macaulay of dimension p — 1- 

Since we have divided out hy pq — p — q + 1 elements to get from k [X] 
to A:[A], each time we have cut dimension, and so each element must have 
been regular. Therefore k[X'] must be Cohen-Macaulay and have a linear 
resolution and so is bi-CM. If we divided out by m elements to get from 
k[X] to k[X'] where m is between and {p — l){q — 1), X' has invariants 

n = pq — m, d = pq — q — m, c = p — 1, s = p + q — 1 

and so by choosing p and q suitable, we fill up the whole range of the 
theorem. □ 

Since bi-CM simplicial complexes of type (n, c, s) are Alexander dual to 
bi-CM simplicial complexes of type (re, s — c — 1, s) and A and A* are cones 
at the same time, we see that if Conjecture 1 is true for type (re, c, s) it 
is true for type (re, s — c — l,s). The following easy argument shows the 
conjecture for c = 1 (and thus also for c = s — 2). 

Proposition 4.8. If A is bi-CM of type (re, 1, s) and not a cone, then n — s < 
s-2. 

Proof. By Section 3, A is constructed as follows. Start with a d-simplex F\. 
Attach a d-simplex F2 on a (d — l)-face and continue attaching F3, . . . , 
Now Fi, . . . ,Fs are sets of d elements and for each j there is i < j such that 
Fi n Fj consists of d — 1 elements. But then flf -Fj contains at least d — s + 1 
elements and so if d > s, A must be a cone. Since d is re — s -|- 1 this gives 
the proposition. □ 
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